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SYSTEMS AND METHODS FOR PROVIDING SEARCHABLE PRIOR HISTORY 
BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The present invention relates generally to information retrieval systems and, more 
particularly, to systems arid methods for providing searchable prior history. 
Description of Related Art 

[0002] Networks, such as the Internet, have become great sources of information and 
services. Users view many different Internet documents, but no mechanism exists for easily 
finding this content again. Current search engines do not tailor results to the individual user. 
Some search engines have tried, but they rely on storing client information on the server and 
tailoring the results from there. This creates privacy concerns because the user's actions are 
stored remotely and sent over the Internet. It also adds latency to the search process. 
[0003] Users may also create bookmarks to flag previously- vie^yed documents. Creating a 
bookmark, however, requires that the user perform some action at the time when the document is 
viewed. As a result, the bookmarks are useless when a user desires content that the user did not 
previously bookmark. 

[0004] Current web browsers, such as Microsoft's Internet Explorer, record some search 
history of the user. The web browser may even permit the user to search for terms in pages 
previously viewed by the user. The web browser does not, however, provide the search results in 
any meaningful way to the user. For example, the web browser typically returns the search 
results in an alphabetic order. 

[0005] Therefore, there exists a need for a passive mechanism to monitor a user's activity and 
search a history of the activity in a meaningful way. 
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SUMMARY OF THE INVENTION 
[0006] Systems and methods, consistent with the present invention, address this and other 
needs by providing a passive mechanism that monitors a user's activity and creates an index 
therefrom. For example, the mechanism may index the documents viewed by the user and store 
the index in a database that permits later searching and retrieval in a manner that is meaningful to 
the user. 

[0007] In accordance with one aspect consistent with the principles of the invention, a 
method may include receiving a search query, receiving first search results based at least in part 
on a search performed using the search query, and performing a search of a history database 
using the search query to obtain second search results. The history database may store 
information regarding prior document accesses. The method may also include modifying the 
first search results based at least in part on the second search results and outputting the modified 
first search results. 

[0008] In accordance with another aspect, a system may include a history database and a 
browser assistant. The history database may store information regarding prior document 
accesses. The browser assistant may obtain search results and determine whether one or more of 
the search results correspond to information stored in the history database. The browser assistant 
may also reorder the search results when the one or more search'results correspond to 
information stored in the history database to form reordered search results and present the 
reordered search results. 

[0009] In accordance with a further aspect, a method for searching a history database is 
provided. The method may include storing information regarding prior document accesses in a 
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history database, receiving a search query, and searching the history database based at least in 
part on the search query to obtain search results. The method may also include ranking the 
search results using at least one of a plurality of parameters and outputting the ranked search 
results. 

[0010] In accordance with another aspect, a method may include receiving a search query 
and searching a history database based at least in part on the search query to obtain search 
results. The history database may store information regarding previous document accesses. The 
method may also include obtaining one or more advertisements relating to the search query and 
presenting the search results and the one or more advertisements: 

[0011] In accordance with yet another aspect, a method for providing search results is 
provided. The method may include receiving a search query, receiving first search results based 
at least in part on a search performed using the search query, and performing a search of a 
history database using the search query to obtain second search results. The history database 
may store information regarding prior document accesses. The method may also include 
presenting the first search results and the second search results. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate an embodiment of the invention and, together with the description, 
explain the invention. In the drawings, 

[0013] Fig. 1 is a diagram of an exemplary network in which systems and methods consistent 
with the present invention may be implemented; 
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[0014] Fig. 2 is an exemplary diagram of a client of Fig. 1 in an implementation consistent 
with the present invention; 

[0015] Fig. 3 is a diagram of an exemplary computer-readable medium that may be used by a 

client of Fig. 1 according to an implementation consistent with the present invention; 

[0016] Fig. 4 is an exemplary diagram of a graphical user interface that includes an interface 

for a browser assistant that facilitates the searching of documents previously viewed by a user 

according to an implementation consistent with the principles of the invention; 

[0017] Fig. 5 is an exemplary diagram of a server of Fig. 1 according to an implementation 

consistent with the present invention; 

[0018] Fig. 6 is a flowchart of exemplary processing for storing information into the history 
database of Fig. 3 in accordance with an implementation consistent with the principles of the 
invention; 

[0019] Fig. 7 is a flowchart of exemplary processing for performing an explicit history 
search according to an implementation consistent with the principles of the invention; 
[0020] Fig. 8 is an exemplary diagram of a graphical user interface that presents results of an 
explicit search according to an implementation consistent with the principles of the invention; 
[0021] Fig. 9 is a flowchart of exemplary processing for performing an implicit history 
search according to an implementation consistent with the principles of the invention; and 
[0022] Fig. 1 0 is an exemplary diagram of a graphical user interface that presents results of 
an implicit search according to an implementation consistent with the principles of the invention. 
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DETAILED DESCRIPTION 
[0023] The following detailed description of the invention refers to the accompanying 
drawings. The same reference numbers in different drawings may identify the same or similar 
elements. Also, the following detailed description does not limit the invention. 
[0024] Implementations consistent with the principles of the invention record information 
corresponding to document accesses by a user. These implementations permit explicit and 
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implicit searching of this information and present the information to a user in a manner that is 
meaningful to the user. 

EXEMPLARY NETWORK CONFIGURATION 
[0025J Fig. 1 is an exemplary diagram of a network 1 00 in which systems and methods 
consistent with the principles of the invention may be implemented. Network 100 may include 
multiple clients 1 10 connected to multiple servers 120 and 130 via a network 140. Network 140 
may include a local area network (LAN), a wide area network (WAN), a telephone network, 
such as the Public Switched Telephone Network (PSTN), an intranet, the Internet, a memory 
device, another type of network, or a combination of networks. Two clients 1 10 and three 
servers 120 and 130 have been illustrated as connected to network 140 for simplicity. In 
practice, there may be more or less clients and servers. Also,' in some instances, a client may 
perform the functions of a server and a server may perform the functions of a client. In this case, 
the client and the server may physically reside on the same device. 

[0026] Clients 1 1 0 may include client entities. An entity may be defined as a device, such as 
a wireless telephone, a personal computer, a personal digital assistant (PDA), a lap top, or 
another type of computation or communication device, a thread or process running on one of 
these devices, and/or an object executable by one of these device. Servers 120-130 may include 
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server entities that process, search, and/or maintain documents in a manner consistent with the 
principles of the invention. Clients 1 10 and servers 120-130 may connect to network 140 via 
wired, wireless, or optical connections. 

[0027] In an implementation consistent with the principles of the invention, server 120 may 
include a search engine 125 usable by clients 1 10. Servers 130 may store or maintain documents 
accessible by clients 110., 

EXEMPLARY CLIENT ARCHITECTURE 
[0028] Fig. 2 is an exemplary diagram of a client 1 10 according to an implementation 
consistent with the principles of the invention. Client 1 1 0 may include a bus 2 1 0, a processor 
220, a main memory 230, a read only memory (ROM) 240, a storage device 250, one or more 
input devices 260, one or more output devices 270, and a communication interface 280. Bus 210 
may include one or more conductors that permit communication among the components of client 
110. 

[0029] Processor 220 may include any type of conventional processor or microprocessor that 
interprets and executes instructions. Main memory 230 may include a random access memory 
(RAM) or another type of dynamic storage device that stores information and instructions for 
execution by processor 220. ROM 240 may include a conventional ROM device or another type 

v. 

of static storage device that stores static information and instructions for use by processor 220. 
Storage device 250 may include a magnetic and/or optical recording medium and its 
corresponding drive. 

[0030] Input device(s) 260 may include one or more conventional mechanisms that permit a 
user to input information to client 110, such as a keyboard, a mouse, a pen, voice recognition 
and/or biometric mechanisms, etc. Output device(s) 270 may include one or more conventional 
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mechanisms that output information to the user, including a display, a printer, a speaker, etc. 
Communication interface 280 may include any transceiver-like mechanism that enables client 
1 10 to communicate with other devices and/or systems. For example, communication interface 
280 may include mechanisms for communicating with another device or system via a network, 
such as network 140. 

[0031] As will be described in detail below, clients 110, consistent with the principles of the 
invention, perform certain searching-related operations. Clients 1 10 may perform these 
operations in response to processor 220 executing software instructions contained in a computer- 
readable medium, such as memory 230. A computer-readable medium may be defined as one or 
more physical or logical memory devices and/or carrier waves. 

[0032] The software instructions may be read into memory 230 from another computer- 
readable medium, such as data storage device 250, or from another device via communication 
interface 280. The software instructions contained in memory 230 causes processor 220 to 
perform processes that will be described later. Alternatively, hardwired circuitry may be used in 
place of or in combination with software instructions to implement processes consistent with the 
present invention. Thus, implementations consistent with the principles of the invention are not 
limited to any specific combination of hardware circuitry and software. 

EXEMPLARY COMPUTER-READABLE MEDIUM 
[0033] Fig. 3 is a diagram of an exemplary computer-readable medium 300 that may be used 
by a client 1 10 according to an implementation consistent with the principles of the invention. 
The contents of computer-readable medium 300 may physically reside in one or more memory 
devices accessible by, but not necessarily part of, client 1 10. Computer-readable medium 300 
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may include an operating system 310, browser software 320, browser assistant software 330, 
miscellaneous other software and data 340, and history database 350. 

[0034] Operating system 3 1 0 may include conventional operating system software, such as 
the Windows, Unix, Mac OS X, or Linux operating systems. Browser software 320 may include 
conventional browser software, such as Internet Explorer, Navigator, Opera, Mozilla, or 
Windows Explorer browsers, or other mechanisms used to view content, such as Windows 
Compact Edition (WinCE), tablet personal computers, phones, or other wireless devices with 
Wireless Application Protocol (WAP) browsers. 

[0035] Browser assistant software 330 may include executable code, such as a plug-in, an 
applet, a dynamic link library (DLL), or a similar type of executable object or process. Client 
110 may obtain the executable code from server 120 or from a third party server, disk, tape, 
network, CD-ROM, etc. Alternatively, the executable code may be pre-installed on client 1 10. 
[0036] In another implementation consistent with the present invention, browser assistant 
330 is part of browser 320. In this implementation, browser 320 performs one or more of the 
functions of browser assistant 330, as described below. In yet another implementation, browser 
assistant 330 is a process separate from and runs concurrently with browser 320. In this 
implementation, browser assistant 330 may interface between browser 320 and network 1 40. 
[0037] Browser assistant 330 may be automatically activated upon initiation of client 1 1 0 or 
browser 320. Alternatively, browser assistant 330 may be activated when instructed by a user. 
Some of the functions performed by browser assistant 330 may be transparent to the user. For 
example, browser assistant 330 may populate history database 350 based on user activity (e.g., 
document accesses) and perform implicit searches of history database 350. 
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[0038] Other functions performed by browser assistant 330 may occur in response to user 
instruction. For example, the user may instruct browser assistant 330 to perform an explicit 
search of history database 350. To permit the user to initiate some of these functions, browser 
assistant 330 may take the form of a graphical user interface, such as a toolbar, software button, 
or menu, that provides an extension to browser 320. 

[0039] Fig. 4 is an exemplary diagram of a graphical user interface 400 that includes an 

s 

interface for browser assistant 330 that facilitates the searching of documents previously viewed 
by a user according to an implementation consistent with the principles of the invention. 
Graphical user interface 400 illustrated in Fig. 4 shows three possible ways to activate browser 
assistant 330: a toolbar button 41 0, a browser button 420, and a menu item 430. In other 
implementations, browser assistant 330 may take other forms. 

[0040] Toolbar button 41 0 and browser button 420 may include software buttons selectable 
by a user to initiate functions of browser assistant 330. In this case, a user may activate a 
function of browser assistant 330 by selecting toolbar button 41 0 or browser button 420. Menu 
item 430 may be selectable by a user to initiate functionality of browser assistant 330. In this 
case, a user may activate a function of browser assistant 330 by selecting the menu item using, 
for example, a mouse. 

[0041] , As described in more detail below, browser assistant 330 may perform many 
searching-related functions to enhance a user's search experience. Browser assistant 330 may 
attach to browser 320 to provide additional functionality to the user. 

[0042] Returning to Fig. 3, miscellaneous software and data 340 may include programs and 
data used by client 1 10 to perform searching-related and non-searching-related operations. 
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[0043] History database 350 may be implemented as one or more databases resident in one 
or more memory devices. History database 350 may store information regarding documents 
accessed by the user. The documents may include local documents and non-local documents. 
Local documents might include local files of different types and formats, such as e-mails, images 
(e.g., photographs or pictures) in various formats, application files (e.g., PDF, Word, Excel, 
PowerPoint, WordPerfect, etc.) in various formats, video files, audio files, etc. Non-local 
documents might include files of different types and formats from a non-local source, such as 
web documents in various formats (e.g., Hypertext Markup Language (HTML) or Extensible 
Markup Language (XML)) or network documents of another kind. 

[0044] The information in history database 350 may be indexed in a conventional manner to 
facilitate its later retrieval. History database 350 may store various information regarding a 
document, such as the text of the document, the size of the document, and HTML and supporting 
images from the document. 

[0045] History database 350 may also, or alternatively, store information regarding the 
number of times that the user has accessed the document, the date(s) and/or time(s) when the 
document was accessed, the amount of time that the user spent on the document, and/or whether 
the user printed, bookmarked, or saved the document. It may be possible to add (with some 
weight) the amount of time that the user spent accessing a link from the document to the amount 
of time that the user spent accessing the document. History database 350 may also, or 
alternatively, store a rating of the document by the user. The user may rate a document using 
any technique available to the user. For example, the user may use voting buttons, such as the 
ones offered by Google Inc. on. the Google toolbar, to rate the document either positively or 
negatively. History database 350 may also, or alternatively, store information from a server, 
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such as server 120. For example, server 120 may provide a rating, category, or other information 
associated with the document. 

[0046] History database 350 may record information regarding all documents accessed by 
the user. Alternatively, history database 350 may set one or more thresholds regarding, for 
example, the number of times a document is accessed or the amount of time spent on a 
document. History database 350 may then compare information regarding a user's access of a 
document to these one or more thresholds to determine whether to store information regarding 
the document. For example, history database 350 may specify that a document be accessed at 
least two times or for more than 15 seconds before storing information regarding the document. 
[0047] History database 350 may be capable of searching information regarding documents 
accessed by the user. For example, history database 350 may receive a search query from 
browser assistant 330, search for information relevant to the search query, and return results to 
browser assistant 330. 

[0048] History database 350 may set one or more thresholds that control whether a document 
can be included in results of a search query. For example, history database 350 may set one or 
more thresholds regarding the number of times a document is accessed or the amount of time 
spent on a document. History database 350 may then compare information regarding a user's 
access of a document to these one or more thresholds to determine whether to permit the 
document to be included in the search results. For example, history database 350 may specify 
that a document be accessed at least two times or for more than 30 seconds before permitting the 
document to be included in the results. 
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EXEMPLARY SERVER ARCHITECTURE 
[0049] Fig. 5 is an exemplary diagram of server 120 according to an implementation 
consistent with the principles of the invention. Servers 1 30 may be similarly configured. 
[0050] Server 1 20 may include a bus 5 1 0, a processor 520, a memory 530, one or more input 
devices 540, one or more output devices 550, and a communication interface 560. Bus 510 
permits communication among the components of server 120. Processor 520 may include any 
type of conventional processor or microprocessor that interprets and executes instructions. 
Memory 530 may include a RAM or another type of dynamic storage device that stores 
information and instructions for execution by processor 520; a ROM or another type of static 
storage device that stores static information and instructions for use by processor 520; and/or 
some other type of magnetic or optical recording medium and its corresponding drive. 
[0051] Input device(s) 540 may include one or more conventional mechanisms that permit an 
operator to input information into server 120, such as a keyboard, mouse, pen, etc. Output 
device(s) 550 may include one or more conventional mechanisms that output information to the 
operator, such as a display, a printer, a speaker, etc. Communication interface 560 may include 
any transceiver-like mechanism that enables server 120 to communicate with other devices and 
systems via a network, such as network 140. 

[0052] As will be described in detail below, server 120, consistent with the principles of the 
invention, performs certain searching-related operations. Server 120 may perform these 
operations in response to processor 520 executing software instructions contained in a computer- 
readable medium, such as memory 530. The software instructions may be read into memory 530 
from another computer-readable medium or from another device via communication interface 
560. The software instructions contained in memory 530 causes processor 520 to perform 
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processes that will be described later. Alternatively, hardwired circuitry may be used in place of 
or in combination with software instructions to implement processes consistent with the 
principles of the invention. Thus, implementations consistent with the principles of the invention 
are not limited to any specific combination of hardware circuitry and software. 
EXEMPLARY PROCESSING FOR STORING INFORMATION IN HISTORY DATABASE 
[0053] As described above, history database 350 may store information regarding documents 
accessed by a user. Fig. 6 is a flowchart of exemplary processing for storing information into 
history database 350 in accordance with an implementation consistent with the principles of the 
invention. Processing may begin with a user accessing one or more documents using client 1 1 0. 
For example, the user may access a document (e.g., a web page) over network 140 using browser 
320. The user may also access a document stored locally by client 1 10, such as a word 
processing document or another type of document. 

[0054] Browser assistant 330 may detect that the user has accessed a new document (act 
610). For example, browser assistant 330 may monitor user activity to determine when the user 
accesses a new document. Browser assistant 330 may then gather information regarding the new 
document (act 620). For example, browser assistant 330 may gather information relating to the 
text of the document, the size of the document, HTML and supporting images from the 
document, the title of the document, modification time(s) associated with the document, the 
number of times that the user has accessed the document, the date(s) and/or time(s) when the 
document was accessed, the amount of time that the user spent on the document, a category of 
the document, a rating of the document, and/or other attributes associated with the document. 
[0055] Browser assistant 330 may communicate with history database 350 for storage of the 
information. For example, browser assistant 330 may call history database 350 and provide it 
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with the information that was gathered regarding the document. History database 350 may then 
index the information to facilitate its later retrieval and store the information (act 630). 

[0056] If one or more thresholds have been specified regarding the storage of information in 

♦ 

history database 350, history database 350 may determine whether the information satisfies these 
one or more thresholds prior to storing the information. For example, a threshold may be 
specified that indicates that the user has to access a document for more than 1 5 seconds before 
the information regarding the document will be stored in history database 350. 
[0057] In another implementation, browser assistant 330, instead of history database 350, 
may determine whether the user access satisfies the threshold. Browser assistant 330 may 
discard the information (or not gather the information) when the document access fails to satisfy 
the threshold. 

[0058] Whether information is stored by history database 350 may be user-configurable. For 
example, a user may be permitted to select which documents are indexed by history database 
350. The user may decide to not include or remove advertisements, e-mail, boilerplate material 
(e.g., navigational text, copyright statements, etc.), hidden text, pornography, and other 
undesirable information from documents before indexing them. The user might also decide to 
not include or remove certain documents, such as documents from specific locations (e.g., web 
sites) from the index. The user might further be permitted to index or re- weight different parts of 
a document. The user may also be permitted to manage the index by, for example, deleting from 
it or limiting its size. The user may further be permitted to share the index between computers 
using, for example, a peer-to-peer (P2P) process, a client-server process that uses a file transfer 
protocol (FTP), a graphical user interface (GUI) application interoperability architecture (GAIA), 
or another type of process for transferring information. 
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[0059] Mechanisms may also exist for flushing history database 350. For example, 
parameters may be specified for determining which documents to remove from history database 
350. One parameter might specify that documents that have not been accessed more than a 
predetermined number of times (e.g., has only been accessed once) be flushed from history 
database 350. A further parameter might specify that documents that have not been accessed in a 
predetermined time period (e.g., has not been accessed in the last 6 months) be flushed from 
history database 350. Another parameter might specify that documents that have not been 
accessed for more than a predetermined amount of time (e.g., has not been accessed for more 
than 30 seconds at a time) be flushed from history database 350. Yet another parameter might 
specify that documents that include a predetermined word or certain web site parameters be 
flushed from history database 350, For example, a parameter might specify that all documents 
containing the word "buffy" or all documents from the site "google. com" should be deleted. A 
further parameter might specify that documents matching a predefined filter (e.g., a pornography 
filter) should be flushed from history database 350. Yet other parameters might include 
combinations of these parameters, or other parameters, that facilitate the determination of which 
documents to flush from history database 350. 

EXEMPLARY PROCESSING FOR EXPLICIT HISTORY SEARCH 
[0060] Fig. 7 is a flowchart of exemplary processing for performing an explicit history 
search according to an implementation consistent with the principles of the invention. 
Processing may begin with the user providing a search query to browser assistant 330. In one 
implementation, the user may provide the search term(s) via a toolbar, such as toolbar 400 
illustrated in Fig. 4. The form of the query may be flexible. For example, the user may be 
permitted to provide parameters that are not typically accepted by standard search engines. One 
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parameter might include a date, time, date range, and/or time range in which a document was last 
accessed by the user. For example, the user may specify that the user desires documents that the 
user last accessed between date_l and date_2. Another parameter might include a frequency at 
which a document was accessed by the user. For example, the user may specify that the user 
desires documents that the user has accessed two or more times. Yet another parameter might 
include a duration of time spent accessing a document. For example, the user may specify that 
the user desires documents that the user spent at least one minute accessing. Combinations of 
these parameters, or other parameters, may also be possible. 

[0061] The user may then instruct browser assistant 330 to perform an explicit history search 
based on the search term(s). The user may do so by selecting, for example, a toolbar button, a 
browser button, or a menu item, such as the ones illustrated in Fig. 4. Browser assistant 330 may 
then receive the search query and send it to history database 350 (act 710). History database 350 
may use the query to perform a search for information (e.g., local and non-local documents) that 
match the query (act 720). History database 350 may use conventional database searching 
techniques to find matching documents as results from the search. History database 350 may 
then return the results to browser assistant 330. 

[0062] In the case where history database 350 is implemented as multiple databases, browser 
assistant 330 may query each of them based on the search query. Browser assistant 330 may 
then merge their results. 

[0063] In the case where history database 350 sets one or more thresholds for controlling 
which documents to include in the results, history database 350 may compare information 
regarding a document to these one or more thresholds to determine whether to permit the 
document to be included in the search results. 
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[0064] Browser assistant 330 (or history database 350) may rank the results in some manner 
(act 730). The results may be ranked in a number of different ways and the particular way may 
be user-configurable. For example, the results may be ranked by date (e.g., first access, last 
access, etc.), relevancy (e.g., word matching, traditional search engine "ranking" algorithms, 
etc.), how much they are thought to be liked by the user (e.g., user rating, time spent accessing, 
etc.), or some combination of these. Browser assistant 330 may obtain the assistance of a server, 
such as server 120, to aid in the ranking of the results. . 

[0065] When ranked by date, the results may be sorted at least in part based on when the ' 
documents were first or last accessed by the user. In other implementations, other dates relating 
to access of documents by the user may be used. 

[0066] When ranked by relevancy, Ihe results may be sorted based at least in part on how 
well the documents match the search term(s) provided by the user. In another implementation, 
the results may be sorted based at least in part on the PageRank™ associated, with the 
documents. PageRank™ is a ranking technique used by Google Inc. and described in U.S. 
Patent No. 6,285,999. In yet another implementation, the results may be sorted by a server, such 
as server 120. In this case, the results may be transmitted to the server with a 1 request to sort the 
documents. The server may sort the documents as if they were the result of a network search and 
return the sorted results.for presentation to the user. 

[0067] When ranked by how much they are thought to be liked by the user, the results may 
be sorted based on one or more factors that tend to indicate that the user likes certain documents 
more than other documents. For example, the rating of a document by the user (using, for 
example, voting buttons) may indicate whether the user likes the document. The frequency at 
which the user accesses a document may also indicate whether the user likes the document. It 
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may be assumed that the user may tend to frequently visit documents that the user likes. The 
amount of time that the user spends accessing a document may further indicate whether the user 
likes the document. It may be assumed that the user may spend a lot of time accessing a 
document that the user likes. Combinations of these factors, or other factors, may be used to 
indicate whether a user likes a document. 

[0068] It may be desirable to remove one or more documents from the results before 
presenting them to the user. For example, documents that are judged to not be relevant enough 
to the search term(s) provided by the user or the context of the search term(s), documents that the 
user has shown not to like (e.g., ones that the user has rated negatively), or the other documents 
may be removed from the results. 

[0069] Browser assistant 330 may present the ranked results to the user (act 740). 
Optionally, browser assistant 330 may gather one or more advertisements to present to the user 
along with the results. For example, browser assistant 330 may notify a server, such as server 
120, to obtain the advertisement(s). Browser assistant 330 may send the search term(s) entered 
by the user to the server and receive from the server one or more advertisements that are relevant 
to the search term(s). Browser assistant 330 may then present the advertisement(s) to the user 
along with the ranked results (act 750). 

[0070] Fig. 8 is an exemplary diagram of a graphical user interface 800 that presents results 
of an explicit search according to an implementation consistent with the principles of the 
invention. Assume, for this example, an explicit history search was performed based on the 
search term "bufify" received from a user. 

[0071] Ranked results 8 1 0 may be presented to the user. Various information may be 
provided for each of the documents in the result list. For example, a document title (e.g., "The 
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Buffy Official Fan Club & Merchandise"), a link to the document (e.g., 
http://ww.thebu^ a size of the document (e.g., 

30k), a link to a cached version of the document (e.g., "Cached"), a link to similar documents 
(e.g., "Similar pages"), and information on when the document was last viewed (e.g., last viewed 
30 minutes ago). Other information may alternatively or additionally be presented. One or more 
advertisements. 820 may also be presented to the user. As illustrated, the advertisements 820 
may be relevant to the initial search term (i.e., "buffy") entered by the user. 

EXEMPLARY PROCESSING FOR IMPLICIT HISTORY SEARCH 
[0072] Fig. 9 is a flowchart of exemplary processing for performing an implicit history 
search according to an implementation consistent with the principles of the invention. 
Processing may begin with a user providing one or more search terms as a search query for 
searching a document corpus. In one implementation, the document corpus is the Internet and 
the vehicle for searching this corpus is a search engine, such as search engine 125 (Fig. 1). The 
user may provide the search query to search engine 125 via web browser software, such as 
browser 320 (Fig. 3), or browser assistant software, such as browser assistant 330, on a client, 
such as client 1 1 0 (Fig. 1 ). 

[0073] Browser 320 (or browser assistant 320) may receive the search query and provide the 
query to search engine 125 (acts 910 and 920). Search engine 125 may act upon the query to 
generate data that contains the search results, which it returns to browser 320 (or browser 
assistant 330). Search engine 125 may provide the search results as a HyperText Markup 
Language (HTML) document, similar to search results provided by conventional search engines. 
Alternatively, search engine 125 may provide the search results according to a protocol agreed 
upon by search engine 125 and browser 320 (or browser assistant 330) (e.g., XML). 
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[0074] In an implementation consistent with the present invention, the search results include 
references to documents (e.g., web pages), such as links to the documents and possibly a textual 
description of the links. In another implementation, the search results include references to 
directory nodes within a hierarchical directory, such as links to the directory nodes and possibly 
textual descriptions for the directory nodes. In other implementations, the search results include 
a combination of these references or different types of references. 

[0075] Browser assistant 330 may intercept the search results from search engine 125 (act 
930). If the search results take the form of an HTML document, then browser assistant 330 may 
parse the document to determine the links that form the search results. 
[0076] Browser assistant 330 may also determine the one or more search terms that were 
used to form the search query (act 940). Browser assistant 330 may determine the one or more 
search terms from information from search engine 125, such as the uniform resource locator 
(URL) returned by search engine 125 with the search results. In another implementation, the one 
or more search terms may be included in the search results returned by search engine 125. In 
this case, browser assistant 330 may extract the one or more search terms from the search results. 
If trie search results take the form of an HTML document, then browser assistant 330 may parse 
the document to identify the one or more search terms. In yet another implementation, browser 
assistant 330 may record the one or more search terms when they are entered by the user. 
[0077] Browser assistant 330 may use the one or more search terms to perform a search of 
history database 350 (act 950). For example, browser assistant 330 may send the one or more 
search terms as a search query to history database 350. History database 350 may use 
conventional database searching techniques to find matching documents (e.g., local and non- 
local documents) as results from the search. History database 350 may then return the results to 
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browser assistant 330. The number of results returned by history database 350 may be 
predetermined, and possibly user-configurable. 

[0078] In the case where history database 350 is implemented as multiple databases, browser 
assistant 330 may query each of them based on the search query. Browser assistant 330 may 
then merge their results. 

[0079] In the case where history database 350 sets one or more thresholds for controlling 
which documents to include in the results, history database 350 may compare information 
regarding a document to these one or more thresholds to determine whether to permit the 
document to be included in the search results. 

[0080] The results from history database 350 may be ranked in some manner. For example, 
the results may be ranked in a number of different ways and the particular way may be user- 
configurable. For example, the results may be ranked by date, relevancy, how much it is thought 
to be liked by the user, or some combination of these. It may be possible to obtain the assistance 
of a server, such as server 1 20, to aid in the ranking of the results. 

[0081] When ranked by date, the results may be sorted based at least . in part on when the 
documents were first or last accessed by the user. In other implementations, other dates relating 
to access of documents by the user may be used. 

[0082] When ranked by relevancy, the results may be sorted based at least in part on how 
well the documents match the search term(s) provided by the user. In another implementation, 
the results may be sorted based at least in part on the PageRank™ associated with the 
documents. In yet another implementation, the results may be sorted by a server, such as server 
120. In this case, the results may be transmitted to the server with a request to sort the 
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documents. The server may sort the documents as if they were the result of a network search and 
return the sorted results for presentation to the user. 

[0083] When ranked by how much it is thought to be liked by the user, the results may be 
sorted based on one or more factors that tend to indicate that the user likes certain documents 
more than other documents. For example, the rating of a document by the user (using, for 
example, voting buttons) may indicate whether the user likes the document. The frequency at 
which the user accesses a document may also indicate whether the user likes the document. It 
may be assumed that the user may tend to frequently visit documents that the user likes. The 
amount of time that the user spends accessing a document may further indicate whether the user 
likes the document. It may be assumed that the user may spend a lot of time accessing a 
document that the user likes. Combinations of these factors, or other factors, may be used to " 
indicate whether a user likes a document. 

[0084] Browser assistant 330 may compare the results from history database 350 ("history 
results") to the search results returned from search engine 125 (act 960). Browser assistant 330 
may optionally modify the search results from search engine 125 (e.g., merge, add, delete, 
highlight, or reorder results), if necessary, based at least in part on the outcome of this 
comparison (act 970). 

[0085] In particular, browser assistant 330 may determine whether the history results from 
history database 350 are included in the search results from search engine 125. If the history 
results are not included in the search results from search engine 125, browser assistant 330 may 
add these results to the search results from search engine 125. For example, browser assistant 
330 may add the history results to a prominent place in the search results from search engine 
125, such as adding them to the top of the search results possibly highlighted in some manner. 
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This provides the user with information that may not be available via search engine 125, such as 
information that the user accessed locally (e.g., on client 1 10 or via a local network). 
[0086] If the history results are included in the search results from search engine 125, 
browser assistant 330 may move them to a prominent place in the search results from search 
engine 125. In one implementation, browser assistant 330 may move these results to the top of 
the search results from search engine 125. In another implementation, browser assistant 330 may 
move these results up a predetermined, possibly user-configurable, number of positions in the 
search results from search engine 125. For example, each of the history results may be moved 
five positions toward the top of the search results. Browser assistant.330 may highlight the 
"moved" results in some manner. In another implementation, browser assistant 330 may 
highlight the results without moving the results. 

[0087] Browser assistant 330 may modify the search results from search engine 125 in other 
ways. For example, browser assistant 330 may analyze the search results returned from search 
engine 125 to determine whether any these results is also included in history database 350. For 
any of the search results included in history database 350, browser assistant 330 may move their 
position (either up or down) within the search results by a predetermined amount. The 
predetermined amount may be user-configurable. For example, if the user has rated a document 
included in the search results (e.g., using voting buttons), browser assistant 330 may move the 
position of the document (either up or down) based on the user's rating. Alternatively, the 
predetermined amount may be fixed (e.g., five positions) or based on heuristics, such as one or 
more thresholds (e.g., move the position of the document in proportion to the number of times 
that the document is accessed, move the position of the document in proportion to the time the 
user spent accessing the document, etc.). Browser assistant 330 may highlight the "moved" 
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results in some manner. Browser assistant 330 may also remove a document from the search 
results if the user has shown not to like it (e.g., if the user rated the document negatively, 
accessed the document only briefly, etc.). 

[0088] The user may be permitted to turn on or turn off the modification of the search results 
from search engine 125. The user may also be permitted to determine how many positions one 
of the search results from search engine 125 may be moved (either up or down) prior to 
presenting the results to the user. 

[0089] Instead of moving the search results a certain number of positions, browser assistant 
330 may use a weighting scheme to specify how much weight the history results are given in the 
search results. Using the weighting scheme, browser assistant 330 may create a new score for 
the documents in the search results and rank the documents according to the new score. The new 
score might be calculated by: 

new__score = search_engine_score + history_weight * history_score. 
Alternatively, the new score might be calculated by: 

new_score = search_engine_score * (1 + history_weight * history_score). 
In other implementations, the new score may be calculated in other ways. 
[0090] It may be beneficial to place a threshold on a user's access of documents before 
reordering using it. The threshold may relate to an amount time that must pass between a user's 
access of a document and use of that document in results of an explicit or implicit search. 
Alternatively, the threshold may require that browser 330 be shut down prior between a user's 
access of a document and use of that document in results of an explicit or implicit search. 
[0091] Fig. 10 is an exemplary diagram of a graphical user interface 1000 that presents 
results of an implicit search according to an implementation consistent with the principles of the 
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invention. Assume, for this example, a search was performed based on the search term "buffy" 
received from a user. 

[0092] Search results 1010 may be presented to the user. Result 1020, corresponding to 
"The Buffy Official Fan Club & Merchandise," may include information obtained from history 
database 350. Result 1030, corresponding to "Home - BuffyGuide.com," may include a result 
that had its position moved upward in search results 1010. Result 1030 is highlighted by 
including a smiley face icon. 

CONCLUSION 

[0093] Systems and methods consistent with the principles of the invention index 
information corresponding to document accesses by a user. The systems and methods permit 
explicit and implicit searching of this information to present the information to a user in a 
manner that is meaningful to the user. 

[0094] The foregoing description of preferred embodiments of the present invention provides 
illustration and description, but is not intended to be exhaustive or to limit the invention to the 
precise form disclosed. Modifications and variations are possible in light of the above teachings 
or may be acquired from practice of the invention. For example, while series of acts have been 
described with regard to Figs. 6, 7, and 9, the order of the acts may be modified in other 
implementations consistent with the principles of the invention. Also, non-dependent acts may 
be performed in parallel. 

[0095] Also, it has been described that the search results from search engine 125 may be 
modified to add, delete, merge, highlight, or reorder results. In another implementation 
consistent with the principles of the invention, the search results may not be modified. Instead, 
the history results from history database 350 may be presented to the user via a separate window 
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or pop-up window, for example. In other words, the history results may be associated with the 
search results in other ways. For example, the history results may be included at the top, bottom, 
or side of the window including the search results, within a pop-up or drop-down window, or 
within a window separate from the window including the search results. 1 
[0096J Further, it has been described that a user may specify certain parameters or functions 
with respect to an explicit or implicit search. These parameters and functions may be referred to 
as a user profile. In other implementations, multiple user profiles may be used. 
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